Kolmogorov complexity - translation to russian
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

Kolmogorov complexity - translation to russian

MEASURE OF ALGORITHMIC COMPLEXITY
Algorithmic complexity theory; Kolmogorov Complexity; Kolmogorov randomness; Chaitin-Kolmogorov randomness; K-complexity; Kolmogorov-Chaitin complexity; Kolmogorov-Chaitin randomness; Stochastic complexity; Algorithmic entropy; Program-size complexity; Chaitin–Kolmogorov randomness; Conditional complexity; Compressibility (computer science); Kolmogorov/Chaitin complexity; Chaitin's incompleteness theorem; Chaitin Complexity; Kolmogorov–Chaitin complexity; Kolmogorov–Chaitin randomness; Kolgomorov complexity; Conditional Kolmogorov complexity
  • strings]] ''s'', ordered by length; the vertical axis ([[linear scale]]) measures Kolmogorov complexity in [[bit]]s. Most strings are incompressible, i.e. their Kolmogorov complexity exceeds their length by a constant amount. 9 compressible strings are shown in the picture, appearing as almost vertical slopes. Due to Chaitin's incompleteness theorem (1974), the output of any program computing a lower bound of the Kolmogorov complexity cannot exceed some fixed limit, which is independent of the input string ''s''.

Kolmogorov complexity         
сложность по Колмогорову, колмогоровская сложность
stochastic complexity         
стохастическая сложность

Definition

КОЛМОГОРОВ, АНДРЕЙ НИКОЛАЕВИЧ
(1903-1987), выдающийся русский математик, известный прежде всего благодаря своим работам по теории вероятностей. Родился 25 апреля 1903 в Тамбове. В 1910-1920 учился в гимназии в Москве. Окончил Московский государственный университет (1925) и аспирантуру (1929), работал старшим научным сотрудником в Научно-исследовательском институте математики и механики при Московском университете (в 1933-1939 и в 1951-1953 - его директор). В 1930-1931 в течение девяти месяцев стажировался в университетах Гёттингена, Мюнхена и Парижа, где познакомился со многими известными математиками (Р.Курантом, Г.Вейлем, Д.Гильбертом, П.Леви и др.). С 1931 - профессор МГУ. С 1954 по 1956, а затем с 1978 по день своей кончины - заведующий Отделением математики механико-математического факультета МГУ, с 1954 по 1956 - декан этого факультета. В 1939 избран действительным членом Академии наук СССР. Состоял иностранным членом многих научных обществ разных стран; был удостоен многочисленных наград и отличий. Умер Колмогоров в Москве 20 октября 1987.
Колмогоров - один из выдающихся математиков своего времени, автор фундаментальных работ в различных областях математики и классической механики. Его первые исследования относятся к теории функций действительного переменного; ему принадлежат работы по тригонометрическим рядам, теории меры, теории множеств, теории интегралов, теории приближения функций. Он внес существенный вклад в построение символической логики, топологии, теории суперпозиций функций, теорию дифференциальных уравнений и функционального анализа. Известны его работы по созданию эргодической теории, теории турбулентности, диффузии, построению моделей динамики популяций. Но наиболее значительным достижением Колмогорова стали его исследования в области теории вероятностей, где он (совместно с А.Я.Хинчиным) впервые применил методы теории функций действительного переменного (с 1925), что позволило построить систему аксиоматического обоснования теории вероятностей (1933). Труды А.Н.Колмогорова по предельным теоремам, общей теории случайных процессов и теории марковских процессов продолжают играть важную роль в современной теории вероятностей. Его работа Основные понятия теории вероятностей (1933) по праву считается классической. Колмогоров внес существенный вклад в развитие теории информации, теории автоматов и теории алгоритмов. Ему принадлежат исследования по теории стрельбы, применению математических методов в биологии и математической лингвистике. Используя теорию вероятностей, Колмогоров разработал мощный метод, позволяющий на основе наблюдения случайных событий строить прогнозы. Этот метод нашел применение при решении широкого круга проблем, таких, как задача о посадке самолета на палубу авианосца в открытом море, сводящаяся к вычислению наиболее вероятного места нахождения авианосца в данный момент времени.
Будучи талантливым педагогом и организатором, Колмогоров уделял большое внимание вопросам преподавания математики в средней и высшей школах. Его перу принадлежат школьные учебники и многочисленные научно-популярные статьи, он был инициатором создания физико-математического журнала для юношества "Квант". Многие ученики А.Н.Колмогорова стали крупными учеными в разных областях математики, среди них - В.И.Арнольд, И.М.Гельфанд, М.Д.Миллионщиков, Ю.В.Прохоров и др.

Wikipedia

Kolmogorov complexity

In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity of an object, such as a piece of text, is the length of a shortest computer program (in a predetermined programming language) that produces the object as output. It is a measure of the computational resources needed to specify the object, and is also known as algorithmic complexity, Solomonoff–Kolmogorov–Chaitin complexity, program-size complexity, descriptive complexity, or algorithmic entropy. It is named after Andrey Kolmogorov, who first published on the subject in 1963 and is a generalization of classical information theory.

The notion of Kolmogorov complexity can be used to state and prove impossibility results akin to Cantor's diagonal argument, Gödel's incompleteness theorem, and Turing's halting problem. In particular, no program P computing a lower bound for each text's Kolmogorov complexity can return a value essentially larger than P's own length (see section § Chaitin's incompleteness theorem); hence no single program can compute the exact Kolmogorov complexity for infinitely many texts.

What is the Russian for Kolmogorov complexity? Translation of &#39Kolmogorov complexity&#39 to Russi